THE SUBSUM SET OF A NULL SEQUENCE 



ZBIGNIEW NITECKI 



Abstract. Given a sequence {xi}'*L 1 converging to zero, we consider 
the set EMa^}"^) of numbers which are sums of (infinite, finite, or 
empty) subsequences of {iSi}^. When the original sequence is not 
absolutely summable, EHaSjj-^l-J is an unbounded closed interval which 
includes zero. When it is absolutely summable E({xi}^ 1 ) is one of the 
following: a finite union of (nontrivial) compact intervals, a Cantor set, 
or a "symmetric Cantorval". 
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Recently, while trying to think up some challenging problems for my un- 
dergraduate Real Analysis students, I stumbled onto an elementary and, I 
think, natural question on which I was unaware of any literature. 

One of the most counterintuitive facts in the elementary theory of series 
is that, even if a sequence of real numbers {xi} converges to zero (that is, it 
is a null sequence), the corresponding series Yl'S=i x i m ight diverge. The 
example of this which most of us encounter first is the harmonic sequence: 
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for which, surprisingly, 

k=l 

However, if we throw away enough of these terms — for example, if we throw 
away all reciprocals of numbers which are not powers of two — we end up 
with a sequence whose corresponding series does converge. We will call such 
a sequence a summable subsequence of our original sequence, and its sum a 
subsum, of our (original) sequence. Then we might ask about the set of 
all possible subsums of a given sequence (assuming always that the original 
sequence goes to zero): is it an interval, a finite union of intervals... or 
something more complicated? 

This turns out to be a challenging question: I set out trying to answer it 
and came to a number of interesting conclusions, but was unable to give a 
satisfactory general description of such sets on my own. However, a bibilio- 
graphic suggestion by Michal Misiurewicz, in response to an earlier version 
of the present paper, led me by chance to a 1988 paper by J. A. Guthrie 
and J. E. Nymann [8], which gives a complete topological description of 
subsum sets as well as a review of some earlier work on the problem. 1 This 
involves an interesting interplay between standard topics on sequences and 
series, some elementary number theory, and the topology of subsets of the 
line, which provides an appealing "extra topic" for undergraduate analysis 
students. 

Most of our discussion will focus on positive null sequences, which can 
be studied using geometric ideas. However, we shall see toward the end of 
this paper how the description of all subsum sets can be reduced to the 
corresponding description of subsum sets for positive null sequences. 

1. Positive, Non-Summable Sequences 

We can think of the harmonic sequence as an infinite collection of domi- 
noes of successively shorter lengths: the k th domino has length r- The fact 
that the series diverges means that if we put them all end-to-end, we will 
fill out a whole half-line. 

Now suppose we are given a positive real number r. Can we find a col- 
lection of dominoes from this set which exactly fill up an interval of length 

f ? 

Well, we know the lengths of the dominoes are going to zero, so except 
for the first few, they are all shorter than r. This means that (excluding the 
first few) we can fit any one of them inside the interval. But actually, if we 
exclude a few more, they are all less than half r in length. This means we 

4 was gratified to discover that the terminology I had adopted in my musings on the 
subject is almost identical to that used in most earlier writing on the subject. The one 
substantial exception is the word "Cantorval", coined by two Brazilians in [13], which 
evokes for me the Samba on Fat Tuesday in Rio... 
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Figure 1. Harmonic Dominoes 



can start anywhere (beyond our excluded ones) and fit at least two successive 
dominoes inside the interval. Extrapolating, with the exception of some (but 
finitely many) of the first ones, we can, by starting far enough down the line, 
fit a string of any specified finite number of successive dominoes inside the 
interval. If we start with the n th domino and fit in as many successive 
dominoes as we can (starting from the n th ), then the first domino that 
"pokes out" will certainly be shorter than -. In fact, if we have managed to 
squeeze in k dominoes (starting from the n th ) but cannot fit the next one 
in, then the one that pokes out has length ^rjg. This means that the ones 
we can fit fill an interval that is shorter than r — but its length plus 



n+k 



IS 



more than r. It follows that after we have squeezed in k successive dominoes 
starting from the n th , we are left with an unfilled gap which is shorter than 
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Figure 2. Trying to fill up r 



Now, we look for more dominoes, to fill this gap. We start further down 
our list of dominoes, finding a set of k' successive ones, starting with the 
(n') th (where n' » n + k), that fill out our gap — except for a new, smaller 
gap of length less than n ,^_ k , ■ And we continue. With a little more care, we 
can choose our starting point at each stage so that the size of the gap is cut 
to less than half its current value with each new filling. When we are all 
done, we have created a subsequence of our dominoes whose combined total 
length is exactly r. 

Let's look back at what we did. We didn't really use any special properties 
of the harmonic sequence in this construction, other than the fact that the 
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lengths of the dominoes go to zero, but their sum diverges (to infinity). So 
we have a theorem: 

Theorem 1. If {x{\ is a positive null sequence for which x i = °°; 

then every r > is the sum of some subsequence of {xi}. 

Actually, there is one minor technical point we need to note here. When 
thinking about the harmonic sequence, we did take advantage of the fact 
that it is decreasing. In general, the sequence we are looking at might be 
presented in an order which is not decreasing. Fortunately , for a sequence 
of positive numbers, the sum (of the series) is not changed by rearranging 
their order. (This was noted by Dirichlet in 1837 [5, p. 315] without explicit 
proof; a proof can be found in many basic analysis books, for example [18, 
Thm. 3.56, p. 68]. 2 ). Intuitively, the total length of a collection of dominoes 
set end-to-end is not changed if we set them down in a different order. This 
means we can work with them in a non-increasing order: Xk+i < Xk for 
every k. This will be an implicit assumption in all of our reasoning, at least 
while looking at positive sequences: 

Standing Assumption: When dealing with positive se- 
quences, we assume (without loss of generality) that the given 
sequence is non-increasing: 

x i+i < Xi for all i = 1, 2, . . . . 

2. Positive Summable Sequences 

OK, so we have answered our question for a sequence of positive numbers 
going to zero whose sum diverges. What about if the sum converges? 
We start with two examples. 

First, consider the sequence of (positive integer) powers of ^ 

1 

x 7 — — . . i — 1.2. . . . 

which sums to 

V* 1/2 , 

i=i < 

We can again picture our sequence as a collection of dominoes (the i th has 

length (f)*); clearly, since all of them placed end-to-end fill an interval of 
length 1, any subcollection will fill a shorter interval; that is, any subsum 
belongs to the interval [0, 1]. Now, expressing a number in [0, 1] as a sum of 
(distinct) powers of \ is the same as giving its binary or base 2 expansion: 
to be more precise, a binary sequence (sequence of zeroes and ones) 

t = {&}£i 



The basic idea is that the partial sums for any ordering are themselves a strictly 
increasing sequence, and any particular partial sum for one ordering can be bracketed 
between two partial sums of any other particular order, so the two limits are the same. 
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(each £j is or 1) corresponds to the number 

OO £ 



Every number between and 1 has a binary expansion, so the subsum set 
in this case 3 is an interval with endpoints and 1. 
Now, consider the sequence of powers of g 

1 . _ 
Xi — —r, i — 1,2,... 



which sums to 



1/3 



1 - 1/3 



As before, any subsum belongs to the interval [0, |] • But on closer in- 
spection, it becomes clear that not every point in this interval occurs as a 
subsum. For example, any subsum which does not involve the first term, |, 
is at most equal to 



1/9 



3 i 

i>i 



1 - 1/3 



and hence belongs to the interval 

Jo : = 



1 

°'6 



whereas any subsum which does involve the first term belongs to 

"1 1" 

3' 2 



J 



Note that Ji is the translate of Jq hy x\ = |, and the set of subsums is 
actually contained in the union of two disjoint closed intervals 

Cl := J U J x . 

That is, distinguishing subsums according to whether they do or don't in- 
volve the first term of the sequence breaks the set of all subsums into two 
pieces, the second a translate of the first. 

Now we can continue this analysis by looking as well at whether or not 
the second term of our sequence, i, is involved. A subsum which does not 



:= V- 



i>2 



1/27 
1 - 1/3 



1 

18 



3 We shall see later that this needs some clarification: see Definition 2. 
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and so belongs to the closed interval 



J. 



00 



1 

18 



while one which involves A but not A belongs to 



01 



9 



+ Jo 



1 1 

9' 6 



that is, the subsums which do not involve the first term of the sequence 
break into two parts — they are all contained in the union of two disjoint 
closed subintervals of Jo 

Joo U Joi C Jo- 

Similarly, the subsums which do involve the first term split into those which 
don't involve the second, all of which belong to the closed interval 



Jio 



1 



+ Joo 



1 7 

3' 18 



and those that do involve both of the first two terms, which belong to 



J 



ii 



1 1 

3 + 9 



4 1 

9' 2 



Thus, when we take account of all the possibilities for which of the first 
two terms of the sequence occur in a given subsum, we find that the set of 
subsums is contained in the union of four disjoint closed intervals (Figure 3)- 
two subintervals of Jo and two subintervals of J\: 



-2 ■- 
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Of course, we can continue this process. A subsequence of {x{\ can be 
specified using the sequence £ = £1^2 • • • of zeroes and ones defined by 



1 if Xk is included in the subsequence 
if it is not. 



(1) tk ■ 

The sum corresponding to this subsequence is then 

00 

(2) X£ :=^£fc • x k . 

k=l 

For our particular example, this reads 



k=l 



which is a base three expansion for xg. 

The intervals Joo^oii^io and Jn result from sorting the subsum set ac- 
cording to which of the first two terms of the sequence {x{\ = {xi\ c *L l are 
included in a given subsum-that is, according to the initial "word" of length 
2 in the defining sequence £. In general, we can parse any subsum into an 
initial finite sum, xe v ..e n determined by the initial "word" £1 • • • £ n of length 
n, and the rest of the sum, which is a subsum of the sequence {xi}^ n+1 
obtained by omitting the first n terms of {a^l^i- Let us informally' 1 denote 
the subsum set of a sequence {iCi}£i by SdxJ^), and write 

£(„) := ^OJSn+l) 

for the set of subsums which do not involve the first n terms x\, . . . ,x n . 
Then the collection of all subsums whose defining sequence £ has initial 
word £1 • • • £ n can be written 

x tl-$n + S (n)5 

letting the initial word of length n range over all the possible n-tuples of 
zeroes and ones, we fill up our subsum set: 

(3) m^i}Zi)= U (^x-e» + E (n)). 

&-£ne{o,i} n 

As before, £r n ) is contained in the closed interval 5 
-V = [0, X n ] 
where X n is the highest sum in E( n ) 

X n = ^2x k 

k>n 



A formal definition will be given shortly in Definition 2. 
5 n denotes the word of length n consisting of all zeroes. 



8 



ZBIGNIEW NITECKI 



and it follows that (for each fixed n) our whole subsum set is contained in 
the union of 2™ closed intervals 



^77. 



u 



J, 



6- 



ei-€ne{o,i}" 



where 



In our example, 



» 1 1/3"+ 1 1 
n ~ 2^ 3fc ~ i _ I ~~ 2 • 3 n 



fc=n+l 



SO 



Jq" — 



0, 



1 



2 • 3 n 



Having fixed an initial word of length n, we have two possibilities for the 
next, (n + l) st entry in £: either £ ra+ i = or £ n+ i = 1. This means that each 
interval of contains two subintervals associated to initial words of 

length n + 1 in £: 



and 



where 

X - 1 
™ +1 ~~ 2 • 3 n+1 ' 

The important thing to notice is that these two subintervals have the same 
length, X n+ i, and the second is a translate of the first by an amount greater 
than X n+ \. This means they are disjoint. Looking a bit more closely, we 
note that the first subinterval starts at the left endpoint of J^...^ n while 
the second ends at its right endpoint. Thus, passing from the union <L n 
of intervals determined by words of length n to the union £ n +i of those 
determined by words of length n+1, each component interval of (£„ acquires a 
gap in its middle, separating two subintervals which are components of £ n +i. 
In fact, since X n+ \ = ^X n , this gap is precisely the "middle third" of each 
component. Hence we are carrying out the construction of the middle-third 
Cantor set, except that we start from the interval [0, ^] instead of [0, 1]. In 
this way, when we pass to the intersection 

oo 

71=1 
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we obtain a version of the standard Cantor set, but scaled down by a factor 
of a half. 

We can also understand this phenomenon analytically. Our subsum set 
consists of numbers whose base 3 expansion can be written using only sum- 
mands of the form but in general, a base three expansion for a real 
number may also include summands of the form so our subsum set ex- 
cludes any number which cannot be written in base 3 without using the 
"digit" 2. Recall that the standard middle-third Cantor set is the set of 
numbers in [0, 1] whose base three expansion uses only zeroes and twos, 
whereas our subsum set consists of numbers in [0, ^] whose base three ex- 
pansion involves only zeroes and ones. In particular, multiplication of any 
subsum by 2 changes all the l's in its expansion to 2's, and thus gives an 
explicit mapping of our subsum set to the standard Cantor set. 

The argument above shows that the subsum set of the sequence of powers 
of | is a Cantor set. However, the construction of the sets <£ n and (too applies 
to any positive summable null sequence, with the proviso that in general, 
the intervals J^ v -^ n need not be disjoint — so our final set (too need not be a 
Cantor set. In fact, for the powers of ^, we have X n =-^, and the intervals 
«%...£„ abut, so lt n = [0, 1] for all n (and hence for "n = oo"). As we shall 
see, even more complicated behavior is possible which mixes overlap and 
disjointness. 

In general, though, the procedure we have outlined produces the compact 
set Coo, which is guaranteed to contain our subsum set. But certainly at 
each finite stage, the set (t n contains more than So, what about 

the intersection? — does £({3^}°^) equal (too, or is it a proper subset? 

The answer to this hinges on what we mean by a "subsequence" . Usually 
a "subsequence" of an infinite sequence is understood to itself be infinite. 
If we use this notion in our definition of subsums, we exclude any number 
given as a finite sum of powers of | — that is, we exclude the left endpoint of 
each of our intervals J^...^. The resulting set is a bit awkward to describe. 
So we follow a convention going back to S. Kakeya (whose 1914 paper [10] 
is the first one I am aware of on this topic) and include finite subsequences, 
as well as the empty sequence (whose sum we take to be zero) , in our formal 
definition of the subsum set. 

Definition 2. The subsum set of a null sequence 



Xl,X 2 , •••->• 



is the collection 



of all numbers of the form 



oo 




k=l 
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where 



£ = 66 • • • 



is any sequence of zeroes and ones for which the subsequence • Xi\°? =l is 
summable. 6 

This definition simply codifies the idea that we take sums of infinite, finite, 
and empty subsequences of {xi}°Z v Note that a finite subsum corresponds 
to a sequence £ which is eventually all zeroes; we shall often omit the "tail 
of zeroes" when specifying the sequence £ in such a situation. 

Now, we have constructed a nested sequence of compact sets £ n , each con- 
taining our subsum set; it follows that is contained in the com- 
pact set Cqo. Furthermore, <t n consists of intervals of length X n , each having 
nonempty intersection with (for example its endpoints), which 
means that all points of £ n are within distance X n of the set £({3^}°^). 
Since we have assumed our sequence is summable, its "tails" X n must con- 
verge to zero, which implies that £00 is the closure of 

The construction of £00 automatically implies several properties: 

• Since X n > 0, every component of £ n is an interval, and hence it has 
no isolated points — it is perfect. This property persists under nested 
intersection, so £00 is a perfect set. 

• (£ n is a union of closed intervals J£ v ..£ n of length X n \ in particular, 
each point of £ n is within distance X n of at least one right endpoint 
and at least one left endpoint of some J^—£ n - Since X n — > 0, this 
means the right (resp. left) endpoints of the various intervals J^—^ 
are dense in £00 • 

In the case of powers of A, we have an explicit homeomorphism between 



that this subsum set is compact, and hence equals Coo- To go beyond this 
example, we need to show that Sd^ij^i) is closed in general. This was 
done in [10] by a direct argument, but we can finesse the general case using 
the example and a sneaky trick. 

For our example (powers of Aj, the sequence £ for a particular subsum is 
a base 3 expansion of that subsum, so points of the Cantor set are in one-to- 
one correspondence with sequences £ of zeroes and ones. Furthermore, this 
mapping is a homeomorphism (points with expansions that agree for a long 
time are close to each other, and vice- versa). But half of this also applies to 
a general subsum set: for any sequence {xi}, two subsums whose defining 
sequences £ agree for at least n places belong to the same interval Jf r ..f n , 
which is an interval of length X n . And that length, which is by definition 
a "tail" of a convergent series, goes to zero. Thus, the mapping taking a 
point of the (middle-third) Cantor set to its defining sequence £ and then 
to the point x^ in our subsum set corresponding to the same sequence is 

^In the context of this section, where we have assumed the original sequence is positive 
and summable, every subsequence is summable. 



the subsum 




Cantor set, telling us 
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continuous. Since it is also onto, we have exhibited a general subsum set 
as a continuous image of a compact set — hence it is also compact. 
From this we can conclude that 

£ 00 = Z({x i }? =1 ). 

Hence has the properties noted above for (t^: it is a perfect set, 

and (since the left (resp. right) endpoint of any J^ v ..^ n is the sum of a finite 
(resp. infinite) subsequence), both kinds of sums are dense in £({24}°^). 

£({24}°^) also has some symmetry properties. We have already seen 
that (fixing n) £({xj}^ 1 ) is a union of sets J^ v -^ n which are just translates 
of each other; this means that for each fixed n the sets £({2^}°^) n 
are homeomorphic. Another symmetry is the reflection about the midpoint, 
given by 

(4) x \-+ X — x. 

To see this particular symmetry, note that when x is a subsum of our se- 
quence defined by the sequence £ of O's and l's, then Xq — x is defined by 
the sequence where = 1 — £j — that is, Xq — x is the sum of all the terms 
not included in the sum defining x. 

We summarize' these general observations in the following theorem: 

Theorem 3. For every summable, positive null sequence x\,X2,--- — > 
with sum 

00 

^Xi = X , 

k=0 

the subsum set £({£i}^i) is a perfect set with convex hull [0,Xq] which is 
symmetric under the reflection x 1— > Xq — x. 

Furthermore, the collection of all sums of finite subsequences ( as well as 
the collection of all sums of infinite subsequences) is dense in £({xj}^ 1 ). 

The fact that £({£j}^i ) is perfect was proved by Shoichi Kakeya in 1914 
[10] and independently by Hans Hornich in 1941 [9] 8 The reflection symmetry 
of subsum sets was noted by Hornich, as well as by Joseph Nymann and 
Ricardo Saenz in [15]. 

3. Terms vs. Tails: Subsum sets of geometric and ^-series 

In the examples studied so far, we have observed two extremes of behavior. 
For the powers of |, the intervals J£ v ..£„ for any fixed n are disjoint, and 
in the limit we obtain a Cantor set as Coo. But for powers of |, these 
intervals touch, as a result of which all the sets £ n are the same, and (£00 
is an interval. To understand the basis of these phenomena in general, we 
examine the recursive step in the construction of (too. 

^No pun intended. 

8 A 1948 paper by P. Kesava Menon [14] addresses similar issues, but I find it confusing 
to determine just what is being proved. 
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When we go from to <t n , each interval (for a fixed (n — l)-word £) 
is replaced by the union of two subintervals, corresponding to the n-words 
£~ = £0 and £ + = £1 obtained by appending (resp. 1) to £. Both of 
these subintervals have length equal to the n th tail X n , and the second is 
the translate of the first by the n term x n . Furthermore, the right {resp. 
left) endpoint of is the same as the right (resp. left) endpoint of J^- 
(resp. J^+). Thus we can distinguish two cases: 

Term exceeds Tail: If x n > X n , the two intervals are disjoint, so 
in £ n is replaced by a disjoint union of subintervals in £ n +li that is, 
breaks into the disjoint union of Jg- and , leaving a "gap" in 
the middle. 

Tail bounds Term: If x n < X n , the two intervals share at least one 
point, so their union equals Jg. 

Note that with n fixed, the intervals obey the same rule for every n-word. 
Also remember that they all have length X n , which goes to zero (since X n 
is the tail of a convergent series). This shows 

Theorem 4. Suppose {x{\ is a summable sequence of positive real numbers. 
Then 

(1) If x n > X n (i.e., the term exceeds the tail) for every n, then for 
each the disjoint union of the 2 n closed intervals as £ 
ranges over the words of length n. It follows that Coo = Sdxj}^) 
is a Cantor set. 

(2) If x n < X n (i.e., the tail bounds the term) for every n, then for each 
n, £ n = £o = [0,^Q)L so ^oo = ^({xi}^^ is the interval [0,Xq]. 

These properties were established by Hornich [9]. Kakeya [10] noted the 
second property (in fact that the tail always bounds the term if and only if 
the subsum set is an interval — cf. our Lemma 8 and Proposition 9). 

For a geometric sequence with first term a and ratio 9 p € (0, 1), we know 
that 

x n = ap n ~ l 

and 

Xn ~—p 

so 

X n _ P 
X n 1 - p 

which is at least 1 for p > ^ and strictly less than 1 for < p < ^. This 
immediately gives us a description of Edx,}^) for any positive geometric 
sequence. 



(that is, a geometric sequence whose terms are positive and tend to zero) 
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Corollary 5. If {xj = ap l x } is a geometric sequence with initial term a > 
and ratio p £ (0, 1), then is 

(1) a Cantor set for < p < ^ 



(2) the interval 



for I <p< 1. 



Theorem 4 tells us what happens when only one of the two possible re- 
lations between the terms and the tails occurs. What about if both occur, 
but one of them occurs eventually! 10 

As an example, consider the sequence starting with 2 and then followed 
by the powers of ^. We already know that the sequence starting from the 
second term (i.e., , just the powers of ^) has subsum set [0, 1], and it follows 
from Equation (3) that the full subsum set is 

£ oo = [0,l]U(2 + [0,l]) = [0,l]U[2,3]. 

These two intervals are disjoint because the first term, x\ = 2, is greater 
than the first tail, X\ = 1. 

In general, if the tail bounds the term after the N th place 

Xk < X k for k > N 

then Theorem 2 applied to the sequence starting after position N tells us 
that 

and then Equation (3) tells us that Edx^}^) is the union of 2^ closed 
intervals, which means, allowing for some overlaps between them, that it is 
the disjoint union of at most 2 N intervals. Furthermore, if the term exceeds 
the tail for all of the first K places 

Xk > Xk for k = 1,2, ...,K 

then the intervals Jf 1 ...^ n are all disjoint, so <Lk consists of 2 K disjoint inter- 
vals. So in this case £oo = Cat has at least 2 K components. Summarizing, 
we have 

Proposition 6. Suppose {xi} is a positive, summable null sequence. 

(1) If the tail bounds the term eventually, then £oo is a finite union of 
closed intervals. 

(2) In particular, if the tail bounds the term for all k > N then £oo = £jv 
consists of at most 2 N disjoint closed intervals. 

(3) If in addition the term exceeds the tail for k = 1, . . . ,K, then Coo 
consists of at least 2 K disjoint closed intervals. 



10 'A property is said to hold eventually for a sequence if there is some place K in the 
sequence so that the property holds for all later terms — or equivalently, if the property 
fails to hold for at most a finite number of terms. 
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As an example, consider the p-sequence 

1 

Xh = 

where p > 1 is a fixed exponent. The precise value of the n th tail X n 
is hard to determine, but we can take advantage of the standard proof of 
summability (that is, the integral test) to estimate it and so try to check 
which terms exceed the associated tails and which tails bound the terms. 



V xP 




{k+l)P 



J_ 1 

k p {k+l)P 

Figure 4. Integral Test for p-series 



From Figure 4 we obtain the estimates 



n+l 



dx 1 

— < > — < 

x p /.p 



00 dx 
xP' 



k=n+l 

Carrying out the integration on either side, we have 



(5) 



< X n < 



n 



l-p 



p — 1 p — 1 

Thus we can guarantee that the n th tail exceeds the n th term 

whenever 

1_ {n+lf-P 
n v — p — 1 

a condition which can be rewritten 

Fixing p > 1, the fraction on the right converges to 1, while the first factor 
goes to infinity, so (for a given exponent p) the the n th tail bounds the n th 
term eventually. 
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We leave it to the reader to check that the function 



Wl) = (l+1) (_^_) 



is strictly increasing. 
However, the condition 



n 



is guaranteed to hold whenever 



n l -P 1 



< — 

p — 1 nP 



or 



p — 1 > n : 



the n term exceeds the n tail at least for n < K := \p\ — 1. We then 
have 

Corollary 7. The subsum set of a summable p-sequence is a finite union of 
disjoint closed intervals. The number of these intervals is between 2 K and 
2 , where 

• K is the highest integer less than or equal to p — 1, and 

• N is the least integer such that 



Proposition 6 takes care of sequences for which the tail eventually bounds 
the term. The situation is more complicated when the term eventually 
exceeds the tail, but not immediately. 

If at some stage the term exceeds the tail, it is still true that each of the 
intervals .%...£„ will split into two sub intervals separated by a "gap". How- 
ever, if the tail bounded the term at some previous stage, we can no longer 
assume that the intervals which are splitting are disjoint, so in principle 
the "gap" created when one of them splits can be covered over by part of 
another one, so that (at least as far as this part of the set is concerned) no 
new gap is created in £ n +i. 

An example of this phenomenon is the sequence 




2 9 12 54 



5' 25' 125' 625 



ii 



[p\ denotes the highest integer < p 
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defined by 



12 



X2k 



9 • e^- 1 

5 2fc 



%2k+l 



2 • 6 k 

52fc+l ' 



In Figure 5, we have sketched out the sets £ n , n = 1, . . . , 5 for this sequence. 
We have pictured the intervals vertically instead of horizontally to take 
advantage of the page dimensions. The nested rectangles on the left side 
of the picture represent the various intervals J^: the passage from a word 
£ of even length to its two subintervals is represented by two rectangles of 
roughly half the width of the preceding, one lined up with the bottom and 
left edge and the other lined up with the top and right edge; the projections 
of these two overlap, so their projection to the right doesn't change the 
set &2n- The next passage, however, introduces a "gap" into each such 
subrectangle; we have represented the two new subintervals as rectangles of 
the same length, lined up horizontally. This time, some gaps appear in the 
total projection while others do not. A gap formed in going from (£ of 
even length) to its predecessor does not show up in the projection ^2n+i 
if a subinterval inside another covers it up. The pattern of coverups 
is complicated: in particular, note that the projection of the 64 intervals 
corresponding to words of length 6 has 23 components: shorter outer ones, 
and a considerably longer middle one, formed from the projection of 18 
J^'s. Nonetheless, the components of <t n do appear to keep breaking up 
into subintervals, suggesting that at the end there will be infinitely many 
components to ^({ajj}^). In fact, this turns out to be true. To see why, 
we need to study what happens at the far left of £ n when the term exceeds 
the tail. 

Consider the component of <£ n containing 0. Fix an index n. 

Every interval (£ a word of length n) is a translate to the right of the 
leftmost interval Jq^ by xg. Since we have assumed the sequence is non- 
increasing, the shortest of these translations is given by x n . Thus for any n 
the interval [0, x n ) intersects Jo« but is disjoint from all the other intervals 
Jg (£ a word of length n) making up <£ n . (See Figure 6) 

Suppose now that the n th term exceeds the n th tail (x n > X n ), so that 
[0, x n _i] breaks into two subintervals, [0, X n ] and [x n ,x n + X n ]. The only 
word £ of length n — 1 for which intersects [0, x n —\\ is £ = n . Thus, the 
"gap" (X n ,x n ) introduced into Jo™ when it breaks up into Joio=o n + 1 an d 
Jo«i becomes a gap in <t n . (See lower part of Figure 6.) 

A similar argument applies when x^ is the left endpoint of any component 
of £ n -i; the easiest way to see this is to translate the whole picture using 
x^ and note that to the left of x^ there is a larger "gap" coming from some 
earlier separation. Finally, we can use the symmetry of under x \— )■ Xq—x 



'We shall see how this mysterious sequence was created in § 5. 
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<£ 6 U = <C 5 U 

Figure 5. £„ for |, ^, . . . 
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(n — l) s * and n th Tails Bound Terms 




(n — l) st Tail Bounds Term, n th Term Exceeds Tail 



i 

. j 

Figure 6. The first interval 



established in Theorem 3 to draw the same conclusion for the right endpoints 
of components of This gives us 

Lemma 8. Suppose {xi} is a positive, non-increasing summable sequence. 1 ' 1 ' 
If at stage n the term exceeds the tail 

and [a, b] is a component of<t n -i, then [a, a + X n ] and [b — X n , b] are disjoint 
components of £ n . 



Every positive sequence can be rewritten in non-increasing order without changing 
the subsum set. However, the sequence of tails — and hence, presumably, the times when 
the term exceeds the tail — is certainly affected by such a reordering. It is critical for 
our argument that the sequence be given in non-increasing order before this condition is 
checked. 
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Proposition 9. Suppose {x.j} is a positive, non-increasing summable se- 
quence. 

Then has 

(1) infinitely many components if the term exceeds the tail infinitely of- 
ten; 

(2) at least 2 N components if the term exceeds the tail N times. 

Note that (2) generalizes the lower bound given in Proposition 6(3). 
In particular, 

Corollary 10. The subsum set of a positive, non-increasing summable se- 
quence {x{} is a finite union of intervals if and only if the tail eventually 
exceeds the term. 

Proposition 9(1) and Corollary 10 strongly suggest that a subsum set is 
either a finite union of closed intervals or a Cantor set. However, to show that 
a subsum set is a Cantor set, we need to show not only that it has infinitely 
many components, but also that it has empty interior, or equivalently, that 
every component is a single point. The following observation, which follows 
from Lemma 8, suggests that this might be true: 

Remark 11. Suppose {xi} is a positive, non-increasing summable sequence. 
If the term exceeds the tail infinitely often, then each endpoint of every com- 
ponent of each C n constitutes a one-point component o/Edxj}^) = (t^. 

Kakeya [10] conjectured that the subsum set is a Cantor set if and only if 
the term exceeds the tail infinitely often; initially, I had the same intuition. 
However, it turns out that there exist subsum sets with infinitely many 
components but nonempty interior. We shall study some examples in the 
next section. 

4. Cantorvals 

The following example was analyzed by Guthrie and Nymann in [8] in the 
process of characterizing the range of an arbitrary finite measure. Consider 
the positive decreasing summable sequence 

3 2 3 2 

4' 4' 16' 16'"' 

that is, 

3 



X2k 



2 

~4k ' 



The tails of this sequence are 



X 2k = j-^,k = 0,l,... 
X 2k~i = 7^k,k = l,.... 
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Since 

11 

3< T 



and 



we see that every even-numbered term exceeds the corresponding tail, so 
has infinitely many components, by Proposition 9. 
Guthrie and Nymann show that the subsum set contains the interval 
[|, l] , as follows. Since the subsum set is closed and every number in [|, l] 
can be expanded to base 4 as 



i + £|> «*e{0,l,2,3}, 

k=2 



it suffices to show that each finite sum of this type can be expressed as a 
subsum of our sequence: 

3 v— v Ofc \ -> / 3 2 

x = 1 + = 2^1 4^* + ^ 

k=2 k=l V 

where bk, Ck £ {0, 1}. This is easy to do if x = | (i.e., n = 1); otherwise, we 
proceed by induction on n: assume we can express every number involving 
only multiples of 4 fc with k < n 

I + K = 0,l,2,3) 

fc=2 

in this way and write 

/ . d k 
x = x + — 

where df. € {0, 2, 3} and x' involves only multiples of 4 fc with k < n. By 
induction hypothesis, x' can be written in the desired form: 

x ' = Y.(jk bk + jk ck 

Now note that 

3 2 _ 1 i 1 



4« 4« 4« 4«— l 
so if dfc = 0, 2, or 3 we are done, while if dk = 1 then by induction x' — ^=r, 
which also involves only multiples of 4 fc with k < n, already has such an 
expression, and hence so does 

, 1_\ 1_ , 1_ 

X 4p-i J + 4 i + 4 i • 

This shows that the subsum set of this example has infinitely many compo- 
nents but nonempty interior. 
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Before I came across [8], I was sent a different example by Rick Kenyon, 
namely 

6 16 1 
4'4' 16' 16'"' 

or 

6 

X 2fc-1 - ^fc 
1 

We note that this order, while it makes transparent the generating formulas 

I - A. <- JL 

4 16 ^ 16 



for the sequence, is not monotone: for example, X2 = \ = j§ < = x%, 
and Xi = jq = | > X5 = ^ = For the record, the non-increasing order 
is 

6 6 16 1 6 1 



4 16 4' 64 16 256 64' 
The reader can verify that the term exceeds the tail infinitely often. How- 
ever, an interesting number-theoretic argument suggested by Kenyon [11, §2] 
gives a way to generate many examples with nonempty interior and, pre- 
sumably, infinitely many components (including the Guthrie-Nymann one). 

The key observation (in the case of Kenyon's example) is that every con- 
gruence class mod 4 can be obtained as a sum of the "digits" 6 and 1, since 
6 = 2 mod 4 and 6 + 1 = 7 = 3 mod 4. Thus the set of sums of Kenyon's 
sequence is the set of all reals which can be expressed as "generalized base 
4 expansions" using the "digits" 0, 1, 6 and 7: 

S({x,}£ 1 ) = |^||a l G{0,l,6,7}|. 

Proposition 12 (R. Kenyon). Suppose we are given n E N and n integers 
do, d±, . . . , d n _i such that 

di = j mod n. 

Then the set of "generalized base n expansions" using these "digits" 



S = \ ^2 I ai G • • • ' dn - 1 } 



has nonempty interior. 

Proof. The first step is to confirm the somewhat optimistic intuition that, 
since the digits include representatives of all the congruence classes mod n, 
the finite sums of the form 

k 

y^-j, ^ £ {d , ■ ■ ■ , d n -i} 
i=l 

should, by analogy with the standard case dj = j, have fractional parts that 
include all rational numbers of the form The "obvious" reasoning we 
might expect does not apply: for example, | + = while | + = y^; 
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the difference is not an integer even though 6 = 2 mod 4. However, it is 
true that different expressions of this form have different fractional parts. 
To see this, suppose we have two such sums with the same fractional part: 

n n z n K n n z n K 

(where each a« and bi is one of our "digits" do,. . . ,d n -i, and N € N). We 
can rewrite this as 

ai-h a 2 -b 2 a-k-bk _ „ 

and multiply both sides by n k : 

n k - l {ai - bi) + n k - 2 (a 2 - b 2 ) + ■ ■ ■ + n(fflfc-i - + (a k - b k ) = n k N. 

Taking the congruence class of both sides mod n, we get 

afc — bk = mod n. 

But since the possible digits belong to different congruence classes mod n, 
we must have 

a k = bk- 

Thus by induction on k, ai = bi for i = 1.2, . . . , k. 

Now, for a given (fixed) k, there are n k sums of the form 

k 

E&i 
n l 

i=i 

as well as n k fractions of the form A: with < a < n k . Hence by the 
pigeonhole principle, congruence mod n generates a bijection between the 
two sets, confirming our intuition. 

The second step is then to reinterpret this statement to say that the 
integer translates of S cover the whole real line 

U (k + S) =M. 

fcez 

Finally, we invoke the Baire Category Theorem, which in our context says 
that if a countable union of sets equals R then at least one of them has 
nonempty interior [ J. 11 From this we conclude that for at least one integer 
k, (k + S) has non-empty interior — but since it is a translate of S, the same 
is true of S. □ 

Having established the existence of subsum sets with infinitely many com- 
ponents but non-empty interior, we should try to understand better the 
structure of these sets. 

14 This was Baire's doctoral dissertation; see Dunham's highly readable account in [6, 
pp. 184-191]. A more general version of this (involving complete metric spaces), is proved 
in many basic analysis texts; for example, see [16, Thm. 4.31, pp. 243-5] or [18, Prob. 16, 
P-40], 
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Suppose a subsum set has infinitely many components but 

non-empty interior. For each n, we can write Ef^Xj}^) as the union of 
2 n translates of the set E( n ). Invoking the Baire Category Theorem again 
(this time in its weaker form, involving a finite union) we conclude that one, 
and hence all, of these translates has non-empty interior. In particular, each 
interval J^--^ contains a subinterval of Edx^}^). This means that every 
point of EdrEj}^) is within distance X n of some subinterval of 'E({xi} c *L 1 ). 
Since X n — > 0, the subintervals (in particular the non-trivial components) of 
S({xj}^ 1 ) are dense. At the same time, Remark 11 tells us that the trivial 
(i.e., one-point) components of £({£1}°^) are also dense, in the sense 
that every endpoint of a non-trivial component is an accumulation point 
of trivial components. In addition to Guthrie and Nymann [8], such sets 
were studied by Mendes and Oliveira [13], in connection with the structure 
of arithmetic sums of Cantor sets (motivated by the study of bifurcation 
phenomena in dynamical systems). They dubbed them Cantorvals. In their 
context, three varieties of Cantorvals can arise, but because of the symmetry 
of subsum sets, the only kind that arises in our context is what they call 
an M-Cantorval. I prefer the more descriptive term symmetric Cantorval. 
Formally: 

Definition 13. A symmetric Cantorval is a nonempty compact subset 
S of the real line such that 

(1) S is the closure of its interior (i.e., the nontrivial components are 
dense) 

(2) Both endpoints of any nontrivial component of S are accumulation 
points of trivial (i.e., one-point) components ofS. 

Our remarks above establish the full topological classification of subsum 
sets for summable positive sequences, proven by Guthrie and Nymann (with 
different terminology) in [8]: 

Theorem 14 (Guthrie- Nymann). The subsum set of a positive summable 
sequence is one of the following: 

(1) a finite union of (disjoint) closed intervals; 

(2) a Cantor set; 

(3) a symmetric Cantorval. 

Each of the first two categories in Theorem 14 provides a list of possible 
topological types: in the first case, the number of components determines 
the topological type, while in the second, all Cantor sets are homeomorphic, 
by a well-known theorem (see for example [16, pp. 103-4]). It turns out that 
all (symmetric) Cantorvals are also homeomorphic. This was proved in [8] 
and stated without explicit proof in [13]. 

Proposition 15. Any two symmetric Cantorvals are homeomorphic. 

Proof. Given two Cantorvals £ and <£ ', first identify the longest component 
of each; if there is some ambiguity (because several components have the 
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same maximal length), then pick the leftmost one. There is a unique affine, 
order-preserving homeomorphism between them. 

Note that by definition there are other components of £ (resp. (£') on 
either side of the chosen one. In particular, its complement is contained in 
two disjoint intervals, one to the right and one to the left, and the part of 
each Cantorval in each of these intervals is again a Cantorval. Thus, we can 
apply the same algorithm to pair the longest nontrivial component to the 
left (resp. right) of the chosen one in <£ with the corresponding one in . 
Continuing in this way, we get an order-preserving correspondence between 
the non-trivial components of £ and those of and an order-preserving 
homeomorphism between corresponding components. But this means we 
have an order-preserving continuous mapping from the (dense) interior of £ 
onto the interior of (£'. This uniquely extends to a homeomorphism from all 
of € onto all of □ 

Guthrie and Nymann point out that a model symmetric Cantorval can 
be constructed by following the standard construction of the middle-third 
Cantor set (removing the middle third of each component at a given stage) 
but then going back and "filling in" the gaps at every other stage. 

Figure 7 is a picture of Kenyon's example, which we have noted is a 
symmetric Cantorval. It is drawn as a bar graph, generated via a Maple 
program by Don Plante. 



HI W ill III Ml III 

I i i i i | i i r i | i i i i | i r i i | i i i 

0.5 1 1.5 2 

Figure 7. Kenyon's example 



5. Bi-Geometric Sequences 

We saw in § 3 that the subsum set of a geometric sequence is either an 
interval or a Cantor set, because the relation between the term and the tail 
is always the same. We can construct examples which exhibit any particular 
pattern of alternation between the two possible relations by looking at the 
sequence of sets £ n in a different way, in terms of ratios. 

To be precise, given a sequence {xi} of terms, let us look at the associated 
sequence of tails, {^Q}, and for each index i, consider the proportion of Xi 
taken up by X{ + \: 

Xi+l 



THE SUBSUM SET OF A NULL SEQUENCE 25 



or equivalently 

(6) x i+ i = pi-Xi 



Then, since 



Xi = Xi+i + X, 



i+h 



we have 

(7) X i+1 = (1 - Pi ) ■ X t . 

Conversely, the sequence of ratios {pi} together with the total sum Xq de- 
termines the sequence {xi} recursively, via the initial condition 

x\ = PqX q 

and the relation 

Xi+i = pi (p7_ x - l) Xi. 
Equivalently, Xi can be given by an explicit formula: 

(8) xi= Pi n (i- Pj )x . 

i=o,...,i-i 

The initial (total) sum Xq is simply a scaling factor, so to determine what 
kind of set occurs we can assume that the total sum is Xq = 1. 

Now, at each stage, the term and tail are determined from the previous 
tail by (6) and (7), from which it is easy to see that 

• the sequence {xj} is non-increasing if and only if for every i 

(9) < j^-; 

1 - Pi-i 

• the n th term exceeds the n th tail (x n > X n ) if and only if 

Pn-l < ^ 

and (equivalently) 

• the n th tail bounds the n th term (x n < X n ) if and only if 

Pn-l > \ 

So one way to create a sequence for which both possibilities occur infinitely 
often is to pick two ratios, 

(10) 0<a<-</3<l, 
and to set 

j a for even i, 
^ l |/3 for odd i. 
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This leads to the sequence 

x 2k =(3(l-a) k (l-(3) k - 1 
x 2k+1 = a(l-a) k (l-(3) k . 

A sequence defined in this way spiritually resembles a geometric sequence, 
except that it involves two distinct ratios, so we might refer to it as a bi- 
geometric sequence. An obvious generalization of this idea, which could 
be called a multi- geometric sequence, is one where the sequence of ratios 
Pi is periodic; we could refer to a sequence for which pi+ m = Pi for some 
fixed m > and all i as an m-geometric sequence. We shall deal only with 
bi-geometric sequences in this paper. 

We have seen three examples of bi-geometric sequences earlier in this 
paper. The sequence whose sets <t n are shown in Figure 5 

9 • 6*=-! 

X2k = 5 2fe 

2 • 6 k 



was constructed so that 



2 R 3 
a = T, P = T 



5' ' 5 

while both the Guthrie-Nymann and Kenyon examples have 

9 6 
a = — , p = — . 
20 11 

The first observation above says that, in order to have a non-increasing 
sequence {xi}, we also need a and f3 to satisfy 



(11) a < 



1-/3 



(12) P < j^-. 

1 — a 

Note that, since we require (3 > |, Equation (12) puts further limitations 
on the possible values of a: 

1 <P< " 



2 ~ 1 - a 
forces 

1 — a < 2a 

or 

(13) a>i 

By contrast, Equation (11) puts no further restrictions on /3. 

We can try to analyze the subsum set of a bi-geometric sequence by using 
the idea of an iterated function system ([3], [7]). Suppose we have a sequence 
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defined in terms of two parameters |<a<^</3<l, subject to (11) and 
(12), by 

x 2k =(3(l-a) k (l-(3) k - 1 

x 2 k+i = a(l-a) k (l- f3) k . 

The sets £o an d £i are the same, and we can describe the set £2 in terms 
of the set £0 = [0, 1] as the union of four intervals Jij, i,j € {0, 1}, each of 
length X2 = (1 — a)(l — f3), with respective endpoints 

xoo = 

x io = xi = a 

xoi = x 2 = /3(1 - a) 

xil = xi + X2 = a + /3 — a/3. 



Each of these intervals can be obtained from the basic interval £0 = [0, 1] 
by scaling and translation; specifically, we can define four affine functions, 
all with the same scaling factor 

A = (l-a)(l-/3) = 
<poo(x) = Ax 

<P0l(%) = X2 + Xx 

= (3(1 - a) + Ax 
<pio(x) = xio + Ax 

= a + Ax 
tpn(x) = xi + x 2 + Ax 

a + (1 — a)j3 + Ax. 
Then it is easy to see that, in terms of our earlier notation, 

■I Li, = Vii(Co)- 

But our recursive relations for x^ and repeat every two steps, and hence 
we get recursive definitions of the sets and J^: 

1 

^2k = = \j H>ij{^2k-\ = £2*1-2) ; 

i,j=0 

more specifically, for each word £ of length 2fc in zeroes and ones, if its initial 
2k — 2-word is £ and last two entries are i,j € {0, 1}, then 



The various overlaps between images of </?oi and <^io make it difficult 
to carry out a careful analysis of the sets <t n in general. However, one easy 
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observation allows us to conclude in certain cases that the set (too is a Cantor 
set. At each stage, the set-mapping 

&2k h> £ 2fc+2 = Voo(^2fc) U ¥?oi(£ 2 fc) U <pi Q {£ 2 k) U pnC^fc) 

first scales (£ 2 fc by the factor A = (1 — a)(l — /3), duplicates four copies of 
the scaled version, then lays them down (with some overlap). Ignoring the 
overlap, we can assert that the total of the lengths of the intervals making up 
^2fc+2 is less than 4A times the corresponding measure for Cafc- 111 particular, 
the longest interval in (£ 2 /% will have length at most (4A) fc . This allows us to 
formulate 

Remark 16. Suppose {x{\ is a hi- geometric sequence with ratios 

0<a<^<(3<l 

satisfying Equation (12). 
If 

(14) A:=(l-a)(l-0)<i, 
then £({0^}°^) is a Cantor set. 

This shows in particular that our first example, shown in Figure 5, yields 
a Cantor set, since A = ^ < \. By contrast, the Guthrie- Nymann and 
Kenyon examples both have A = |^ • = |. 

In Figure 8 we have sketched the parameter space (a, /?) € [0, 1] x [0, 1] 
for bi-geometric sequences. Our discussion above concerned the upper-left 
quarter of this square, [0, ^] x [i, l] , characterized by the inequalities (10), 
but by interchanging the roles of a and f3 were necessary we can extend it to 
the whole square. The hatched areas are excluded by the requirement that 
the sequence {xj} be non-decreasing (Equation (11) and (12)). The upper 
gray area is where Equation (14) holds, guaranteeing that ^,({xi} c *L 1 ) is a 
Cantor set. Note that the two examples of Cantorvals (Guthrie- Nymann 
and Kenyon) both correspond to a point on the boundary of this region, 
where A = \. 

The lower gray area is where both a and /3 are at most equal to ^, 
which means the tail always bounds the term — so <t n = [0, 1] for all n. 
This leaves the two white regions (labeled with a question marks) where one 
ratio is at most \ while the other is greater than ^, where our analysis so far 
cannot completely determine the topology of the subsum set; however, we 
do know that in this region the subsum set has infinitely many components, 
so for each bi-geometric sequence coming from parameters in this interval, 
the subsum set is either a Cantor set or a symmetric Cantorval. However 
we have not developed a test to distinguish, in general, which possibility 
a particular example exhibits. In fact, I don't know if there are Cantorval 
examples with A > |, or, in the other direction, if there are any bi-geometric 
sequences with parameters in the white region which yield Cantor sets. 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 



Figure 8. Bi-geometric sequences 

6. Sequences with Varying Sign 

We turn now to the general case, when some terms are positive while 
others are negative. Here we take advantage of another observation, given 
by Riemann in [17] but attributed by him to Dirichlet: let us separate out 
the positive terms of X{ as {xf} and the negative terms as {x^}. Since the 
terms of each of these two sums have constant sign, we can define 

J>+ = x+e[o,oc] 

Y J x7=X- € [-oo,0]. 
We can distinguish three possible configurations: 
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• If both X and X + are finite, the sequence is absolutely summa- 

ble (Yli^o \ x i\ converges), because 

oo 

J2\ X i\ ^ \X-\+X + . 

i=0 

Recall that as a consequence every reordering of the sequence sums 
to the same (finite) number. 

• If both X~ and X + are infinite, the sequence is conditionally sum- 
mable. It is a standard fact (attributed to Riemann) that if a series 
converges while the corresponding series of absolute values diverges, 
then by rearranging the order of the terms we can get a series sum- 
ming to any real number, or diverging to either +00 or —00. Rie- 
mann's informal proof of this fact [17, §3] rests on the observation 
that in this case both X~ and X + are infinite. 

• If one is finite and the other infinite, we will call the sequence un- 
conditionally unsummable. In this case, every reordering gives 
rise to a divergent series; for example, if X + = 00 and X~ is finite, 
then a partial sum of positive terms can be made arbitrarily large, 
while including negative terms as well can at worst lower this sum 
by |-X" _ |, so any rearrangement diverges to 00. 

In the absolutely summable case, Kakeya [10] stated without proof that 
S({xj}^ 1 ) equals the interval [X _ ,X + ] if and only if all the tails bound 
the sums for the sequence of absolute values Hornich [ ] took this 

further: again assuming that the sequence is absolutely summable (so both 
X are finite, and given a subsequence {yi} of our sequence, consider the 
translated sum of its absolute values 

Y,\ yi \+x- = Y,\y?\+Y,W\ +x ~ = Y,yt + Y,\y^\-T,\ x k\ 

k 

where the last summand is the sum of the absolute values of all the negative 
terms of the original sequence. If we combine the last two sums, the terms yi 
in the subsequence get cancelled, leaving the sum of all the negative terms 
which are excluded from the subsequence. This of course is another subsum 
of our sequence. Furthermore, every subsum of the full sequence can be 
expressed in this way, which shows that the subsum set of the (absolutely 
summable) sequence {x{\ is the translate by X~ of the subsum set of the 
sequence {\x{\} of absolute values. 

Proposition 17 (Hornich). If {x{\ is an absolutely summable sequence, 
then 

mxi}Zi)=mxk\}? =1 )+x-. 

This means that the criteria we gave in Theorem 4, Proposition 6 and 
Corollary 10 can be applied to the (positive) sequence of absolute values to 
determine the topology of the subsum set of the original, variable sign but 
absolutely summable sequence. 
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Finally, if our original sequence is not absolutely summable, we can easily 
specify the subsum set. In this case we know that at least one of is 
infinite. We concentrate on the case X + infinite; the other case is analogous. 
Since the subsequence of positive terms is not summable, by Theorem 1 
= [0, oo): we can obtain any positive number as the sum of a 
subsequence of positive terms. If X~ is finite, we can obtain any number in 
[X~~ , oo) by adding a positive number to X~; if it is infinite, we can obtain 
any negative number as the sum of some subsequence of negative terms — so 
E({xj}^ 1 ) = R in this case. 

With a little abuse of notation and sneaky reinterpretation, we can for- 
mulate a general characterization of all subsum sets. 

The abuse of notation is that we will allow closed interval notation with 
one or both endpoints infinite; it will be understood that in such the 
square bracket at that end should be replaced by a round parenthesis. 

The sneaky reinterpretation is simply this: if a positive sequence is not 
summable, then every "tail" is infinite, so bounds any term. 

With these tweaks, we can state a general result, extending Theorem 14: 

Theorem 18. Given a null sequence x k — > 0, let X + (resp. X~ ) be the 
(possibly infinite) sum of all the positive (resp. negative) terms. Then the 
subsum set £({#i}£Li) is a closed, perfect set whose convex hull is the inter- 
val [X~,X + ], and which is symmetric with respect to reflection across the 
midpoint of this interval. 

Furthermore, denote the sequence of absolute values of our terms by 

&k = \%k \ i k = 1 , 2 , . . . 

and its tails by 

i>k 

Then: 

(1) If the tail bounds the term 

ak < A k 

for all k > K, and the number of terms which exceed the tail 

a k > A k 

is N, then S({xj}^ 1 ) is the union of between 2 N and 2 K disjoint 
closed intervals. 

(2) If the term exceeds the tail infinitely often, then 'E({xi}'*L 1 ) is either 
a Cantor set or a symmetric Cantorval. In particular, if the term 
always exceeds the tail, then E({xj}^ 1 ) is a Cantor set. 

7. Open Questions 

We have found necessary and sufficient conditions for Edxj}"^) to be a 
finite union of intervals. By contrast, in the fractal case, we have some suf- 
ficient conditions for to be a Cantor set, but we have not found 
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any general criterion that distinguishes Cantor sets from Cantorvals. Fur- 
thermore, in the fractal case, it would be interesting to get some information 
about the Lebesgue measure or dimension of Some results in 

this direction are indicated by Hornich [9]. 

One might also be tempted to ask about the analogous question for null 
sequences in the complex plane (or more generally points in W 1 ). In this 
context, the analogues of the sets £ n will be unions of rectangles (if we think 
coordinatewise) or discs (if we think of distance) , and the analysis of trans- 
lations will be made more complicated by the need to consider directions as 
well as distances. Who knows where that might lead? 
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